Bounds for d-distinct partitions

نویسندگان

چکیده

Euler's identity and the Rogers-Ramanujan identities are perhaps most famous results in theory of partitions. According to them, 1-distinct 2-distinct partitions n equinumerous with into parts congruent ±1 modulo 4 5, respectively. Furthermore, their generating functions modular up multiplication by rational powers q. For d ≥ 3, however, there is neither same type partition nor modularity for d-distinct Instead, inequalities mock related example, Alder-Andrews Theorem states that number greater than or equal which (mod d+3). In this note, we present recent developments generalizations analogs establish asymptotic lower upper bounds Using relations data obtained from computation, propose a conjecture on inequality gives an bound Specifically, 4, less m), where m ≤ 2dπ^2 / [3 log^2 (d)+6 log d] .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mock modular forms and d-distinct partitions

Article history: Received 22 August 2013 Accepted 20 December 2013 Available online 17 January 2014 Communicated by George E. Andrews MSC: 11P82 11P84 11F37 11F50 33D15

متن کامل

Partitions with Distinct Evens

Partitions with no repeated even parts (DE-partitions) are considered. A DE-rank for DE-partitions is defined to be the integer part of half the largest part minus the number of even parts. ∆(n) denotes the excess of the number of DE-partitions with even DE-rank over those with odd DE-rank. Surprisingly ∆(n) is (1) always non-negative, (2) almost always zero, and (3) assumes every positive inte...

متن کامل

Better Bounds for k-Partitions of Graphs

Combinatorics, Probability and Computing / Volume 20 / Issue 04 / July 2011, pp 631 640 DOI: 10.1017/S0963548311000204, Published online: 31 May 2011 Link to this article: http://journals.cambridge.org/abstract_S0963548311000204 How to cite this article: BAOGANG XU and XINGXING YU (2011). Better Bounds for k-Partitions of Graphs. Combinatorics, Probability and Computing, 20, pp 631-640 doi:10.1...

متن کامل

Exact Bounds for Judicious Partitions of Graphs

Edwards showed that every graph of size m ≥ 1 has a bipartite subgraph of size at least m/2 + √ m/8 + 1/64− 1/8. We show that every graph of size m ≥ 1 has a bipartition in which the Edwards bound holds, and in addition each vertex class contains at most m/4 + √ m/32 + 1/256 − 1/16 edges. This is exact for complete graphs of odd order, which we show are the only extremal graphs without isolated...

متن کامل

Inproved Bounds for Rectangular and Guillotine Partitions

We study the problem of partitioning a rectangle S with a set of interior points Q into rectangles by introducing a set of line segments of least total length. The set of partitioning line segments must include every point in Q. Since this prob/em is computationally intractable (NP-hard), several approximation algorithms for its solution have been developed. In this paper we show that the lengt...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Hardy-Ramanujan Journal

سال: 2021

ISSN: ['2804-7370']

DOI: https://doi.org/10.46298/hrj.2021.7430